Minimization of Non-smooth, Non-convex Functionals by Iterative Thresholding
نویسندگان
چکیده
منابع مشابه
Minimization of Non-smooth, Non-convex Functionals by Iterative Thresholding
Numerical algorithms for a special class of non-smooth and non-convex minimization problems in infinite dimensional Hilbert spaces are considered. The functionals under consideration are the sum of a smooth and non-smooth functional, both possibly non-convex. We propose a generalization of the gradient projection method and analyze its convergence properties. For separable constraints in the se...
متن کاملDual Iterative Hard Thresholding: From Non-convex Sparse Minimization to Non-smooth Concave Maximization
Iterative Hard Thresholding (IHT) is a class of projected gradient descent methods for optimizing sparsity-constrained minimization models, with the best known efficiency and scalability in practice. As far as we know, the existing IHT-style methods are designed for sparse minimization in primal form. It remains open to explore duality theory and algorithms in such a non-convex and NP-hard prob...
متن کاملEvolution by Non-Convex Functionals
We establish a semi-group solution concept for morphological differential equations, such as the mean curvature flow equation. The proposed method consists in generating flows from generalized minimizers of nonconvex energy functionals. We use relaxation and convexification to define generalized minimizers. The main part of this work consists in verification of the solution concept by comparing...
متن کاملRelaxed Majorization-Minimization for Non-Smooth and Non-Convex Optimization
We propose a new majorization-minimization (MM) method for non-smooth and non-convex programs, which is general enough to include the existing MM methods. Besides the local majorization condition, we only require that the difference between the directional derivatives of the objective function and its surrogate function vanishes when the number of iterations approaches infinity, which is a very...
متن کاملNon-smooth Non-convex Bregman Minimization: Unification and new Algorithms
We propose a unifying algorithm for non-smooth non-convex optimization. The algorithm approximates the objective function by a convex model function and finds an approximate (Bregman) proximal point of the convex model. This approximate minimizer of the model function yields a descent direction, along which the next iterate is found. Complemented with an Armijo-like line search strategy, we obt...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Optimization Theory and Applications
سال: 2014
ISSN: 0022-3239,1573-2878
DOI: 10.1007/s10957-014-0614-7